中国邮电高校学报(英文) ›› 2011, Vol. 18 ›› Issue (5): 87-94.doi: 10.1016/S1005-8885(10)60108-2

• Networks • 上一篇    下一篇

Adaptive scheme based on status feedback for virtual network mapping

LÜ Bo1,黄韬1,王振凯1,陈建亚1,刘韵洁2,刘江1   

  1. 1. 北京邮电大学
    2. 北京邮电大学信息与通信工程学院
  • 收稿日期:2011-01-23 修回日期:2011-06-09 出版日期:2011-10-31 发布日期:2011-10-13
  • 通讯作者: 黄韬 E-mail: htao@bupt.edu.cn
  • 基金资助:

    This work was supported by the National Basic Research Program of China (2007CB310701, 2011CB302900), the Fundamental Research Funds for the Central Universities (2009RC0125), the National Key Science and Technology Projects (2010ZX03004-002).

Adaptive scheme based on status feedback for virtual network mapping

  1. Key Laboratory of Universal Wireless Communications, Ministry of Education, Beijing University of Posts and Telecommunications, Beijing 100876, China
  • Received:2011-01-23 Revised:2011-06-09 Online:2011-10-31 Published:2011-10-13
  • Contact: Key Laboratory of Universal Wireless Communications, Ministry of Education, Beijing University of Posts and Telecommunications, Beijing 100876, China E-mail: htao@bupt.edu.cn
  • Supported by:

    This work was supported by the National Basic Research Program of China (2007CB310701, 2011CB302900), the Fundamental Research Funds for the Central Universities (2009RC0125), the National Key Science and Technology Projects (2010ZX03004-002).

摘要:

Network virtualization is considered as a powerful way to deploy different network architectures and protocols over a shared physical infrastructure. Virtual network (VN) embedding plays an important role in the network virtualization environment. Virtual network embedding is mainly about mapping virtual nodes and virtual links onto the physical network resources efficiently. However, load balancing of substrate network has not received much consideration. This paper proposes an adaptive virtual network mapping algorithm based on status feedback. The main contribution is to embed the virtual network requests according to the current load distribution of substrate network. This adaptive algorithm differentiates the residual bandwidth of substrate links and takes full advantage of the multi-path to improve the load balancing of the substrate network. Simulation experiments show that the proposed algorithm improves the load distribution of substrate network distinctly while reducing the average substrate link stress significantly.

关键词:

network virtualization, virtual network embedding, load balancing

Abstract:

Network virtualization is considered as a powerful way to deploy different network architectures and protocols over a shared physical infrastructure. Virtual network (VN) embedding plays an important role in the network virtualization environment. Virtual network embedding is mainly about mapping virtual nodes and virtual links onto the physical network resources efficiently. However, load balancing of substrate network has not received much consideration. This paper proposes an adaptive virtual network mapping algorithm based on status feedback. The main contribution is to embed the virtual network requests according to the current load distribution of substrate network. This adaptive algorithm differentiates the residual bandwidth of substrate links and takes full advantage of the multi-path to improve the load balancing of the substrate network. Simulation experiments show that the proposed algorithm improves the load distribution of substrate network distinctly while reducing the average substrate link stress significantly.

Key words:

network virtualization, virtual network embedding, load balancing

中图分类号: